/* 找出二叉树中最大值的点 */
#include <iostream>
#include "BiTreefun.h"
using namespace std; //填写元素值不要超过10，因为字符型

// 查找最大值
void Max(BTNode *p, char &max)
{
  // 二叉树不为空
  if (p != NULL)
  {
    // 判断根结点是否是最大值
    if (p->data > max)
      max = p->data;
    
    // 查找左子树
    Max(p->lchild, max);
    
    // 查找右子树
    Max(p->rchild, max);
  }
}
int main()
{
  // 创建二叉树
  BTNode *T = create_bitree();
  
  // 记录最大值
  char max = '0';
  
  // 查找最大值
  Max(T, max);
  
  // 打印
  cout << "最大值为:" << max << endl;
}
